EuropSlsches 
Patentamt 



European 
Patent Office 



Bescheinigung Certificate 



fitter; 



RecUPCT/PTO 01JVN 

IB 0 3 / 0 5 6 if 7 
Office europ£en - * 



des brevets 



0 4 DEC 2003 

10/537066 



Attest 




Die angehefteten Unterla- 
gen stimmen mit der 
ursprQnglich eingereichten 
Fassung der auf dem nSch- 
sten Blatt bezeichneten 
europdischen Patentanmel- 
dung Qberein. 



The attached documents 
are exact copies of the 
European patent application 
described on the following 
page, as originally filed. 



Les documents fix€s d 
cette attestation sont 
conformes a la version 
initialement d6pos6e de 
la demande de brevet 
europ6en sp6cifiee d la 
page suivante. 



Patentanmeldung Nr. Patent application No. Demande de brevet n° 

02080103.1 



i PRIORITY DOCUMENT 

! SUBMITTED OR TRANSMITTED IN 

COMPLIANCE WITH 
S RULE 17.1(a) OR (b) 

i 
i 
i 



Der President des Europaischen Patentamts: 
im Auftrag 

For the President of the European Patent Office 

Le President de l 'Office europSen des brevets 
p.o. 




RCvan Dijk 



EPA/EPO/OEB Form 1014.1 * 02.2000 7001014 



££3T AVAILABLE GQPY 




EuropSisches 
paceinamt 




Office europeen 
des brevets 



Anmeldung Nr: 

Application no.: 02080103.1 
Demande no: 



Anmeldetag; 

Date of filing: 06.12.02 
Date de depot: 



Anrael der/Appl 1 can t( s )/Demandeur C s ) : 

Koninklijkc Philips Electronics N.V. 
Groenewoudseweg 1 
5621 BA Eindhoven 
PAYS-BAS 



Bezel chnung der Erf1ndung/T1tle of the Inventlon/Tltre de V Invention: 
(Falls die Bezel chnung der Erflndung nlcht angegeben 1st, slehe Beschrelbung. 
If no title Is shown please refer to the description. 
S1 aucun tltre n'est Indlque se referer a la description.) 

Multirate filter as well as display system and mobile telephone comprising said 
mult irate filter 

In Anspruch genommene PrlorlSt(en) / Priori ty(1es) claimed /Prlorlte(s) 
revendlquee(s) 

Staat/Tag/Aktenze1chen/State/Date/F1le no./Pays/Date/Numero de depot: 



Internationale Patentklasslf 1kat1 on/International Patent Classification/ 
Classification Internationale des brevets: 



H03H/ 



An Anmeldetag benannte Vertragstaa ten/Contracting states designated at date of 
flUng/Etats contractants designees lors du dep6t: 

AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LI LU MC NL PT SE SI SK 



02080103.1 
EPA/EP0/0EB Form 1014.2 - 01.2000 



2 



7001014 



PHNL021 1 14EPP 



1 04.12.2002 
Multirate filter as well as display system and mobile telephone comprising said multirate 
filter 

EPO-DG 1 
06. 12. 2002 

The invention relates to a multirate filter as well as a display systei^^d a 
mobile phone comprising a multirate filter. 

Digital filters find widespread use in audio and video processing, for example 
in mobile phones, set top boxes, digital television sets, and other consumer or professional 
5 products. Symmetric filters form an important class, because of their linear phase property 
and the possibility to exploit this symmetry to simplify the architecture of the filter and 
therewith reduce costs. 

In particular, multirate filters are used in applications where the output signal 
and the input signal of the filter should have mutually different sample rates. Such filters are 
10 applied for example in image processing to effect a scaling of a digitally encoded image. One 
of the most important concepts in multirate filtering is the polyphase decomposition and the 
closely related polyphase structure. This concept allows for very efficient implementations 
both in hardware and software of interpolating and decimating filters. 

A straightforward application of the polyphase decomposition however 
1 5 usually introduces asymmetric polyphase components, which substantially reduces the 
efficiency of the implementation 

It is a purpose of the invention to provide an architecture for a multirate filter 
wherein the symmetry of its components is recovered. For that purpose the multirate filter 
according to the invention has a construction as defined in claim 1 . It has been recognized by 
20 the inventors that a symmetric multirate filter may be constructed from an input unit, a filter 
unit and an output unit, wherein the filter unit has symmetric modules derived from the 
polyphase components of the multirate filter provided that the modules are provided in pairs 
having transfer functions Ho(z) and Hi(z), which are derived from a basic transfer function 
Hb(z) as follows. The first one Ho(z) of the transfer functions is based on the sum of the basic 
25 transfer function Hb(z) and its mirrored version: 
H 0 (z) -c 0 (// a (z)+M ff ^(z)) , and 

the second one H t (z) is based on the difference of the basic transfer function Hb(z) and its 
mirrored version: 
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H x {z) = q^W-M^W) . 

The mirror operation Ma >v on the basic transfer function H B (z) is defined as: 
M aJ9 ,(H B {z)) ^az^H B \z' l ) 9 and wherein 
- Hs(z) = ^h b *[m]z- a , ^(z) being the z-transfonn of h b [m] 
5 Therein the value 2\\f is an integer number, selected from Z, and 
the value a is an element from the set C of complex numbers. 

More in particular it has been discovered by the inventors that the asymmetric components of 
the polyphase filter can be redesigned into one of the embodiments described in claims 2 and 
5, or a combination thereof. 

10 In the embodiment of claim 2 the basic transfer function H B (z) is a polyphase 

component of the multirate filter. The embodiment of claim 2 has two sub-embodiments as 
defined in claim 3 and claim 4. In the subembodiment of claim 3 the input unit comprises a 
combination unit as defined in claim 1, and claim 4 the output unit comprises such a 
combination unit. In the embodiment of claim 5 the basic transfer function H B (z) is a linear 

15 function of two polyphase components is of the multirate filter. 

The invention further relates to a method of designing a multirate filter 
according to the invention. Such a method could either be part of a design tool, but could 
alternatively be part of a device having an adaptive filter. In that case the method enables that 
device to replace the polyphase components which it has calculated by and equivalent set of 

20 symmetrical modules. 



These and other aspects of the invention are described in more detail with 

reference to the drawings. Therein: 
25 Figure 1 illustrates a display system comprising a multirate filter according to 

the invention, 

Figure 2 illustrates a mobile phone comprising a multirate filter according to 

the invention, 

Figure 3 A illustrates a filter in the form of a tapped delay line, 
30 Figure 3B illustrates a simplified version of the filter of Figure 3 A, 
Figure 3C illustrates a filter in the form of an adding delay line, 
Figure 3D illustrates a simplified version of the filter of Figure 3C, 
Figure 4A shows a decimating filter, 
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Figure 4B shows implementation of the filter of Figure 4A in the form of a 
polyphase structure, 

Figure 5 A shows an interpolating filter, 

Figure 5B shows implementation of the filter of Figure 5A in the form of a 
5 polyphase structure, 

Figure 6 A schematically shows a multirate filter according to the invention, 
Figure 6B shows a first embodiment of the multirate filter according to the 

invention, 

Figure 6C shows a second embodiment of the multirate filter according to the 

10 invention, 

Figure 6D shows a third embodiment of the multirate filter according to the 

invention, 

Figure 7A shows a filter having a rational decimation factor, 

Figure 7B shows an implementation of this filter according to the invention. 

15 

FIG. 1 illustrates an example display system a having an image processor b 
that includes a multirate filter e. The filter e is implemented as a polyphase filter and allows 
both interpolation and decimation. Typically, the display system a includes filters for 

20 effecting both horizontal and vertical scaling. The controller c determines the appropriate 
scaling in each dimension, sets an appropriate mode of the filter e (interpolate or decimate, 
discrete phase or continuous phase, as required), and determines the appropriate coefficients 
that are provided by the memory d, depending upon the scaling and the mode. 

Figure 2 shows another application of a multirate filter according to the 

25 invention, in this case as filter for eliminating noise and other interference from a received 

signal in a mobile telephone h. A signal carrying, for example, encoded speech is received by 
antenna g, downconverted to a baseband and amplified, if necessary, by receiver h then 
routed through an analog-to-digital converter (ADC) i for conversion to discrete samples. 
The discrete samples are routed through the multirate filter j which filters out frequencies 

30 below a selected threshold. The threshold is selected to distinguish between information 
components of the transmitted signal and noise and other interference components. The 
signals are then demodulated by a demodulator k and decoded by a signal decoder 1. Output 
signals from the signal decoder I are routed to a speech decoder m for conversion to digitized 
voice signals. The digitized voice signals are converted to analog signals by a digital to 
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analog converter (DAC) n for ultimate output through a speaker o of the mobile telephone. 
Other components, such as error detection and correction components, maybe provided as 
well within the receive portion of the mobile telephone. 

Likewise the multirate filter according to the invention is applicable in the 

5 sending part of a mobile telephone. The architecture of the sending part (not shown) of a 

mobile telephone is globally the inverse of the receiving part. Hence, such a mobile telephone 
comprises an analog to digital converter for converting an analog speech signal into a digital 
speech signal. A speech encoder subsequently compresses the digital speech signal and 
provides the compressed signal. A signal encoder performs a channel encoding operation at 

10 the compressed signal and provides a channel signal. A modulator modulates the channel 
signal. The channel signal is filtered by a multirate filter according to the invention as 
described in more detail below. The filtered signal is then converted into an anlog signal by a 
digital to analog converter. A transmitter transmits the analog signal. 

In the present description a filter h[n] having z-transform H(z) is defined as 

15 (a,\|/>symmetric if it fulfills the following relationship: 

(5) H{z) = az -2vf H" (z -1 ) , which corresponds to 

h[ri] = ah* [2y/ - n] in the time domain 

A special case is (a=l,\|/), h[n] being a real-valued function. For these filters 
h[n] the following relation holds: 
20 h[2 y/ - i] - h[i] wherein i is an integer, 

Examples are h[]= <a,b,c,b,a> having symmetry (a=l,vp=2), and 
h[]= <a,b,c,c,b,a> having symmetry (a=l,\p=5/2) 



, Another special case is (cf=-1,\j/). For these filters either 
25 h[2i/r - i] = -h[i] wherein i is an integer, 

These filters are also referred to as anti-symmetric filters, not to be confused 
with asymmetric filters. 
Examples are: 

h[] = <a,b,0,-b,-a> having symmetry (a=-l,vp=2), and 
30 h0 - <a,b,0,0,-b,-a> having symmetry (a=-l,\|^=5/2) 

The sign of symmetry is however not limited to real values, as is illustrated by 
the following examples: 

The filter hQ = <a+jb,b+ja> having symmetry (a=j,\|/=l/2), and 
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h[]= <a+jb,-b-ja> having symmetry (0F=-j,\|/=l/2). 

Filters having (a,\j/)-symmetry as defined above can be implemented 
efficiently. It is known to exploit their symmetry by reducing the number of components. 
This illustrated in Figures 3A-3D. Figure 3A shows a symmetric filter implemented in the 
5 form of a tapped delay line. In the example shown, the delay line comprises 4 delay elements 
z\ a first multiplier having multiplication factor a is coupled to the input of the delay line, a 
second, a third and a fourth multiplier for multiplying with multiplication factors b,c,d are 
coupled to subsequent connection nodes between the delay elements z~ l , and a fifth multiplier 
having multiplication factor e is coupled to the output of the delay line. The sum of the output 
10 signals of the five multipliers is the output signal of the filter. The filter of Figure 3A can be 
reduced to the filter of Figure 3B having only three multipliers if the multiplication 
coefficients a and e are equal on the one hand and the multiplication coefficients b and d are 
equal on the other hand. 

Analogously Figure 3D shows an efficient implementation of the adding delay 

15 line of Figure 3C. 

Another known technique in filter design is the decomposition into polyphase 
components. This is in particular relevant for decimating or interpolating filters, or filters 
using a combination of decimation and interpolation. 

Any filter H(z) can be decomposed in R polyphase components H Rt (z), which are related to 
20 H(z) as: 

H(z) = J) z ~ r H R:r (z R ) 9 wherein the polyphase components relate to the transfer function h0 
as: 




25 Such a polyphase decomposition of the filter has the advantage that the 

polyphase filter components can operate at a lower clock speed than a filter which is not 
decomposed. 

This is illustrated in Figure 4A and 4B. Figure 4A shows a decimating filter 
H(z) with decimation factor D. The filter has to operate at the same clock speed as the signal 
30 X(z) processed by the filter. Figure 4B shows the decomposition of this filter into polyphase 

components H D :o(z)> H D: i(z), , H D: d-i(z). The polyphase components are coupled via a 

decimator to a delay line having delay elements with delay z" 1 . The decimators decimate the 
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sampling frequency of the signals obtained from the delay line with a factor D, so that the 
polyphase components may operate now at a corresponding lower frequency. 



Y(z) is obtained from the input signal X(z) by an interpolating filter H(z) with interpolation 
5 factor L In Figure 5 A, the interpolated signal received by the filter H(z) has a frequency 
which is I times higher than the frequency X(z). Figure 5B shows the filter of Figure 5 A 

decomposed into its polyphase components Hi ;M (z), Hi :M (z), ,Hto(z). The polyphase 

components each receive the input signal X(z), and may therefore operate at the same 
frequency as the signal X(z) instead of a frequency I times higher. 
1 0 Unfortunately, even a symmetric filter may have asymmetric polyphase 

components, as is illustrated by the following example: 



In case of multirate factor R=2, both its polyphase components h 2: o[n] and h2:i[n] are non- 
symmetric: 
1 5 h 2 K)[n] = <a,c,d,b>, and 
h2:i[n] =<b,d,c,a>. 

It has been found by the inventors that the polyphase components of the 
multirate filter can be combined in (ct,\|/) symmetric filter modules. The general structure of 
20 such a multirate filter according to the invention is illustrated in Figure 6A. 



Figure 5A and 5B illustrate a second example. In this case the output signal 



Consider the filter h[n] having symmetric impulse response <a,b,c,d,d,c,b,a>. 



25 



30 H Q (z) = c 0 (H B (z)+M av ,H B (z}) and 
H x (z) - c t (H B (z) - M.^ J5T, 00) . 

Therein M a „H B (z) = az^ H B \z' x ) , and H B \z) = £ h*[m\z~ a . 



having a transfer function Ho(z) and a transfer function Hj(z) respectively, which are 
mutually related according to the relations 



of intermediate signals IS1, IS2 in response to said input signal, 



Sout 



H B (z) is the z-transfonn of h b [m] . 



The filter unit 20 comprises at least a first and a second filter module 21, 22, 



a filter unit 20 coupled to the input unit 10, 

an output unit 30 coupled to the filter unit 20, for generating an output signal 



The multirate filter according to the invention shown therein has: 

an input unit 10 for receiving an input signal Sin and for providing a plurality 
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By combining a non-symmetric filter H B (z) with its mirrored version M«, v 
H B (z), either a symmetric filter (in case of combining by addition) or an anti-symmetric filter 
(in case of combining by subtraction) is obtained. This is illustrated by the following 
example. When adding the two non-symmetric polyphase components 
5 h 2 K)[n] = <a,c,d,b>, and 
h 2: i[n]=<b,d,c,a>, 

the following symmetric transfer function is obtained: 
h[n] = <a+b,c+d,d+c,b+a> 

Subtracting these polyphase components from each other gives the following anti-symmetric 
1 0 transfer function. 

h'[n] = <a-b,c-d,d-c,b-a> 

The multirate filter comprises a combination unit 1 1 coupled to the filter 

modules 21, 22 for generating a first combination signal Ssum and a second combination 

signal SdifE The combination unit 1 1 may be a part of the input unit 10, or a part of the 
15 output unit 30. Alternatively both the input unit 10 and the output unit 30 may comprise one 

or more combination units. 

In an embodiment of the invention the basic transfer function Hb(z) is a 

polyphase component i.e. H B (z) = H R:r (z) = ]T h[Rn + r\z~ n 

n 

Figure 6B shows a first subembodiment of said embodiment. Therein the 
20 combination unit 1 1 is comprised in the input unit 10. The input unit 10 generates a first and 
a second intermediate signal IS1, IS2 from the input signal Sin. The first and the second 
intermediate signal IS1, IS2 are delayed by delay functions z"" 1 and z"^ respectively, wherein 
rq and sq are integer numbers selected from Z. After the delay the signals are decimated with 
a factor D, so that the intermediate signals have a sampling rate which is D lower than that of 
25 the input signal Sin. The combination unit 1 1 subsequently generates the first and the second 
combination signal Ssum, Sdiff from the pair of intermediate signals IS1, IS2. In the 
embodiment shown in Figure 6B the first combination signal Ssum is the sum of the 
intermediate signals IS1 and IS2 and the second combination signal Sdiff is the difference of 
the intermediate signals IS 1 and IS2. The first filter module 21 filters the first combination 
30 signal Ssum and the second filter module 22 filters the second combination signal Sdiff. The 
output unit 30 subsequently combines the output signals of the filter modules 21 and 22 to 
generate the overall output signal Sout. The output unit 30 may additionally perform an 
interpolation with a factor I and introduce an extra delay z** to the output signal Sout. 
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As is clear from the above, the transfer functions of the filter modules 21 and 
22 are symmetric. The transfer function Ho(z) of the first filter module is the sum of the basic 
transfer function H B (z) and its mirrored counterpart, and the transfer function Hi(z) of the 
second filter module is the difference of the basic transfer function Hb(z) and its mirrored 
5 counterpart Hence, both transfer functions Ho(z) and Hi(z) allow an efficient 

implementation, having a relatively small number of multipliers. On the one hand the filter 
modules can operate relatively slowly as they process the signal Ssum and Sdiff, which are 
derived from the decimated signals IS 1 and IS2. The optional interpolation stage only takes 

place after die filter unit 20. 

10 - Figure 6C shows a second sub embodiment wherein the transfer function Hb(z) 

is a polyphase component. In this case the first and the second filter module 121, 122 each 
filter a respective one of the intermediate signals IS1, IS2. The combination unit 131 is 
comprised in the output unit 130 and generates the first combination signal Ssum and the 
second combination signal Sdiff from output signals OS1, OS2 of the first and the second 

1 5 filter module. Optionally the combination signals are interpolated by interpolation factor I 
and delayed by a delay z** and z" 8 " respectively before they are recombined into the output 
signal. Likewise in this case the filter modules 121 and 122 are symmetric, and can be 
implemented with relatively small number of multiplier. Because the filter is operative after 
decimation and before interpolation, the filter can operate at a relatively low clock speed. 

20 The transfer functions H 0 (z) and Hi(z) of the first and the second filter 

module are the sum of a basic transfer function H B (z) and its mirrored version Mo, v Hb(z). In 
the embodiments shown in Figure 6B and 6C the basic transfer function is a polyphase 
component of the transfer function of the multirate filter. 

Figure 6D shows an embodiment wherein the basic transfer function Hb(z) 

25 from which the transfer functions Ho(z) and Hi(z) are composed is derived from two 
polyphase components according to the relation: 

The combination unit 21 1 is comprised in the input unit 210, and generates the 
first and the second combination signal Ssum, Sdiff from a pair of the said intermediate 
30 signals IS 1 , IS2. The first filter module 221 filters the first combination signal Ssum and the 
second filter module 222 filters the second combination signal Sdiff. The filter unit 220 
further comprises a third filter module 223 with a transfer function H 2 (z) and a fourth filter 



PHNL021 1 14EPP 




04.12.2002 



module 224 with a transfer function H 3 (z) which are mutually related according to the 
relations 

H 2 (z) = c 2 (H' B (z)-MX' B (zy) 
- H 3 iz) = c 3 {H 3 (z)+MH B (z)). 
5 Also the further basic transfer function H B '(z) is derived from a combination 

of two polyphase components: 
H' B {z)=H R ^z)-z b H^{z) 

The third 223 and fourth filter module 224 each filter a respective one of the 
first combination signal Ssum and the second combination signal Sdiff. The filter comprises a 

10 first further combination unit 23 1 for generating a first auxiliary signal AS1 representing the 
sum of the output signals of the first filter module 221 and the second filter module 222, and 
a second auxiliary signal AS2 representing the sum of the output signals of the third filter 
module 222 and the fourth filter module 223. The filter further comprises a second further 
combination unit 232 for generating a further sum signal Ssum" and a further difference 

15 signal SdifiT from the first and the second auxiliary signal AS1, AS2. These signals are 
recombined into an output signal Sout after an optional interpolation with a factor L The 
signals Ssum" and Sdifi" may further be delayed with an additional delay z~ r ° p and z~ SoP . 

As in the embodiments shown in Figures 6B and 6C the filter unit 220 of the 
multirate filter can on the one hand operate at a relatively low speed, as compared to a filter 

20 without polyphase decomposition. And on the other hand the modules 221 , 222, 223, 224 of 
the filter unit 220 have a symmetric transfer function, so that they can be implemented with a 
relatively small number of multipliers. 

Figure 7A and 7B illustrate a further embodiment of the invention. Figure 7A 
shows a multirate filter having a rational decimation factor 3/2. 

25 Figure 7B shows the inventive implementation of this filter. The filter unit 320 

comprises two groups of filtermodules. One group comprises the modules 232, 324, 325 and 
326, having transfer functions Eo(z), Ei(z), Biiz) and B 3 (z) respectively. The other group 
comprises the modules 321 and 322 having transfer functions Ba(z) and E 5 (z) respectively. 
The transfer functions for the first group are derived from the polyphase components of the 

30 original filter H(z) as follows. 
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E x (z) = ^(^(z) + # *- 2 00 - H 63 (z) - H &} (z)) 

E 2 (z) = j(H M (z) -H & _ 2 (z) + H 6S (z)) 

E 3 (z) = Uh^ (z) - ^(z) - H a (z) + H a (z)) . 
4 

5 The transfer functions for the second group are 
^ 4 (z) = |(H 6:2 (^) + ^(z)) 

^s(*) = |(i5T««-i5r«(*))- 

It is noted that the skilled person will consider many alternatives within the 

2 0 1 

10 scope of the invention as defined by the claims. For example the delay functions z , z and z 
in the input unit may be replaced by delay functions z 2 * z" k and z lk in combination with a 
delay function z k in the signal line providing the input signal X(z). It is noted that merely the 
relative delays generated between the signals provided by the delay functions in the input unit 
3 1 0 is of importance. 

15 It is also clear to the skilled person that several functions may be interchanged. 

For example, the decimate units indicated by the downpointing arrows with label 3 may be 
located at the outputs of the combination unit 311. Furthermore the delay units indicated with 
z° and z l may be included in the combination unit 3 1 1 . In that case a first combination 
element of the combination unit 311 (the upper one in the drawing) generates the signal X(z) 

20 + z^z) = X(z) (1+z). The other combination element of said combination unit generates 
X(z) (1-z). 

The skilled person will furter realized that other operations can be 
interchanged for example the sequence of operations: 
interpolating with a factor I, 
25 delaying with z a , 

decimating with a factor D 
may be replaced by the sequence 
delaying with 2^, 
decimating with a factor D 
30 interpolating with a factor I, 
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delaying with z^. 
Provided that D and I are coprime. 

Other examples are that multiplication operations can be interchanged with delay operations 
and with decimation or interpolation operations. 
5 A multirate filter according to the invention can be designed by carrying out 

the following steps: 

a. decomposing a symmetrical filter H into its polyphase components Hr;^ 

...,Hr;R-1. 

This kind of decomposition is well known, and is described for example in the thesis 
10 '^Efficiency in multirate and complex digital signal processing'* by A.W.M. van den Enden, 
ISBN 90 6674 650 5. In particular reference is made to chapter 2.8 and to Appendix C 
thereof. 

The so obtained set of polyphase components may be replaced by a set of symmetrical 
modules as follows. Naturally those polyphase components which are already symmetrical 
15 need not be replaced. The following situations may occur. 

b. The set of polyphase components may comprise pairs of components Hr t i and 
Hrhs which are asymmetrical, which share a common input, and which are related to each 
other according to the relation H R:r2 = M a ^ (H R:rl ) . The parameters a,\j/ can be different for 
each pair. Such pairs of components Hr^i and Hr. t2 can be replaced by 

20 a first module with transfer function H 0 = H R:rl + H Rlr2 , 

a second module with transfer function H l = H Rvl — H R:r2 , wherein the first 

and the second module sharing the common input, and by 

a combination unit for generating a first and a second combination signal from 
the output signals of the first and the second module. 
25 c. The set of polyphase components may comprise pairs of components Hr^ and 

Hr*2 which are asymmetrical, which share a common output, and which are related to each 
other according to the relation H Rzr2 = M a ^ ) , wherein the parameters a,\y can be 

different for each pair. 

Each such a pair of components Hr*i and Hr.^ can be replaced by 
30 a first module with transfer function H 0 = + H R:r2 , 

a second module with transfer function H 1 = H R:rl - H R:r2 , which modules 

share the common output, and by 

a combination unit for generating a first combination signal from a first and a 
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second intermediate signal, and providing said combination signal to the third 
module, and for generating a second combination signal from a first and a second 
intermediate signal, and providing said combination signal to the fourth module. 
& Finally components may occur in quadruplets which are asymmetrical and 

5 which comprise 

a first pair Hr. t i, Hr^ which are related by H M = M a ^ (H^) 

a second pair Hrx 3 , Hr^ which are related by = M ff ^ (H Rv3 ) 

wherein, 

the components Hr*i and Hr^ share a first common input, 
10 the components Hr^ and Hr. t4 share a second common input, 

the components Hr. t i and Hr^ share a first common output, and 
the components Hr** and Hr. t4 share a second common output. 
Each such a quadruplet can be replaced by a quadruplet of symmetrical filter modules and 
three combination units. The quadruplet of filter modules comprises 
15 a first module having transfer function H 0 = H R:r0 + H R . x x + H R , r2 + H M , 

a second module having transfer function H x = H R:r0 " Hrs\ "~ + > 
a third module having transfer function H 2 = H R:rQ + H R . rl - H R:r2 - H R:r3 , 
a fourth module having transfer function H 3 = 2? * :r0 - i?^ + # ^2 ^*r3 • 
A first combination unit generates a first combination signal from input signals 
20 received at the first and the second common input, and provides said first combination signal 
to the first and the second module. It also generates a second combination signal from those 
input signals, and provides that to the third and the fourth module. 

A second combination unit generates a first auxiliary signal from output 
signals generated by the first and the third unit It generates a second auxiliary signal from 
25 output signals generated by the second and the fourth unit. 

A third combination unit generates a first and a second output signal from the 
first and the second auxiliary signal. 

It is noted that the situations b,c and d may occur in combinations. 
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CLAIMS: 



E pO-DGl 
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1 - Multirate filter having 

an input unit for receiving an input signal and for providing a plurality of 
intermediate signals in response to said input signal, 

a filter unit coupled to the input unit, 

an output unit coupled to the filter unit, for generating an output signal, 
the filter unit comprising at least a first and a second filter module, having a transfer function 
Ho(z) and a transfer function Hi(z) respectively, which are mutually related according to the 
relations 

H 0 (z) = c 0 (^(z) + M a ^^(^))and 
H x (z) = c x (H B (z) - M a ^H B (z)) , wherein 

(H B {z)) = az^H B \z^) , and wherein 

h b(z) — ^hbl™] 2 " 1 > H B {z) being the z-transform of h b [m] 

the multirate filter comprising a combination unit coupled to said filter modules for 

generating a first combination signal and a second combination signal. 

2. Multirate filter according to claim 1, wherein 

H B (z) = H^iz) = 2>{7te + r]z" fl , wherein 

n 

H(z) is the z-transform of h[n]. 



3 . Multirate filter according to claim 2, wherein the combination unit is 

comprised in the input unit, and generates the first and the second combination signal from a 
pair of the said intermediate signals and that the first filter module filters the first 
combination signal and the second filter module filters the second combination signal. 



4. Multirate filter according to claim 2, wherein the first and the second filter 

module each filter a respective one of the said intermediate signals and that the combination 
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unit is comprised in the output unit and generates the first combination signal and the second 
combination signal from output signals of the first and the second filter module. 

5 # Multirate filter according to claim 1, wherein 

5 ' H B (z) = H RJ , (z) + z b H R . A (z) and 

wherein the combination unit is comprised in me input unit, and generates the first and the 
second combination signal from a pair of the said intermediate signals and that the first filter 
module filters the first combination signal and the second filter module filters the second 
combination signal, wherein the filter unit comprises a third filter module with a transfer 

10 function H 2 (z) and a fourth filter module with a transfer function H 3 (z) which are mutually 
related according to the relations 
H 2 {z) = c 2 (H' B (z)-U a ^H' B (z)) 
H 3 (z) = c 3 (H B (z)+M a „H B (z)),whetein 

H B iz) = H R ., o {z)-z b H„ ri iz) 

1 5 which third and fourth filter module each filter a respective one of the first combination 
signal and the second combination signal, the filter comprising a first further combination 
unit for generating a first auxiliary signal and a second auxiliary signal in response to the 
output signals of the third filter module and the fourth filter module, the filter comprising a 
second further combination unit for generating a first and a second further combination signal 

20 from the first and the second auxiliary signal. 

6. linage processing device comprising an input for receiving image data, a 
multirate filter according to one of the previous claims, a controller for controlling the filter, 
a memory for storing data to be used by the configurable filter, and an output for providing 

25 output data to a display device. 

7. Mobile telephone comprising 

a receiver for receiving an information signal from an antenna, 

an analog-to-digital converter for converting the information signal to discrete 

30 



a multirate filter according to one of the claims 1 to 5, for filtering the 
converted information signal from a received signal, 

demodulator for demodulating an output signal of the filter, 
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a signal decoder for performing a channel decoding operation at an output 
signal obtained from the demodulator, and 

a speech decoder for decompressing a speech signal obtained from the signal 
decoder and providing an output signal to a digital to analog converter which generates an 
5 analog output signal. 

8. Mobile telephone comprising 

an analog to digital converter for converting an analog speech signal into a 
digital speech signal, 

1 0 a speech encoder for compressing the digital speech signal and providing the 

compressed signal, 

a signal encoder for performing a channel encoding operation at the 
compressed signal and providing a channel signal, 

a modulator for modulating the channel signal, 
15 a multirate filter according to one of the claims 1 to 5, for filtering the channel 

signal, 

a digital to analog converter, for converting the filtered channel signal into an 

analog signal, 

a transmitter to transmit the analog signal. 

20 

9. Method for designing a multirate filter as claimed in one of the claims 1 to 5, 
comprising the following steps: 

a. decomposing a symmetrical filter H into its polyphase components Hr:i, 

25 b. 1 . identifying pairs of components Hr^i and Hr^ which are asymmetrical, which 

share a common input, and which are related to each other according to the relation 
H Rir2 = M a (Hm) > wherein the parameters a,v|/ can be different for each pair, and 

b. 2. replacing each such pair of components Hr^ and Hr^ by 

a first module with transfer function H 0 = H M + H Rt2 , 

30 a second module with transfer function H x = - , the first 

and flie second module sharing the common input, and by 

a combination unit for generating a first and a second combination 
signal from the output signals of the first and the second module, 
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c. 1 . and/or identifying pairs of components Hr. t i and Hr^ which are asymmetrical, 
which share a common output, and which are related to each other according to the relation 
H R-n =M fl?/ (H R:rl ) , wherein the parameters a,\}/ can be different for each pair, and can be 

different from those identified in step bl, 
5 c.2. replacing each such pair of components Hr. t i and Hr. T 2 by 

a first module with transfer function H 0 = H R:rl + H M , 

a second module with transfer function H x = H R:rX - H R:r2 , which 

modules share the common output, and by 

a combination unit for generating a first combination signal from a 
10 first and a second intermediate signal, and providing said combination signal to the third 
module, and for generating a second combination signal from a first and a second 
intermediate signal, and providing said combination signal to the fourth module, 

d. 1. and/or identifying quadruplets of components which are asymmetrical and 
which comprise 

15 a first pair Hr. t i, Hr^ which are related by H Rir2 = M a ^ (H R:rl ) 

a second pair H^a, Hr. t4 which are related by H RlrA = M a „, {H R:r3 ) 

wherein, 

the components Hr^i and Hr:* share a first common input, 
the components Hr^ and Hr^ share a second common input, 
20 - the components Ekri and Hr:^ share a first common output, and 

the components Hr. T 3 and Hr. T 4 share a second common output, 
d.2 and replacing said quadruplet by 

a first module having transfer function 

25 a second module having transfer function 

a third module having transfer function 
H 0 = H R:r0 + - — Hru-z > 

a fourth module having transfer function 
30 H 0 = H Rv0 - H M + H^ 2 -H Ru .3> 

a first combination unit for generating a first combination signal generated 
from input signals received at the first and the second common input, and providing said first 
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combination signal to the first and the second module, and for generating a second 
combination signal generated from those input signals, and providing said second 
combination signal to the third and the fourth module, 

a second combination unit for generating a first auxiliary signal from output 
5 signals generated by the first and the third unit, and for generating a second auxiliary signal 
from output signals generated by the second and the fourth unit, 

a third combination unit for generating a first and a second output signal from 
the first and the second auxiliary signal. 



10 
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A multirate filter according to the invention comprises 
an input unit (10) for receiving an input signal (Sin) and for providing a 
plurality of intermediate signals (E51, IS2) in response to said input signal, 
a filter unit (20) coupled to the input unit (10), and 
5 an output unit (30) coupled to the filter unit (20), for generating an output 

signal (Sout). 

The filter unit (20) comprises at least a first and a second filter module (21, 
22), with a transfer function Ho(z) and a transfer function Hi(z) respectively, which are 
mutually related according to the relations 
10 H 0 (z) = c 0 {H B 00 + M atV ,H B (z)) and 

H t (z) - c x {H B (z) - M at¥ H B 00) , wherein 
M afV ,Cff B (z)) = az- 2v, H B \z~ l ), and wherein 

H B {z) = ^h b *[m]z~ m , H B (z) being the z-transform of h b [m] 

The multirate filter comprises a combination unit (1 1) coupled to said filter 
15 modules (21, 22) for generating a first combination signal (Ssum) and a second combination 
signal (Sdiff). 

Figure 6 A. 
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